On the minimum number of interrupts in time-slot assignments for time-division multiple-access systems
نویسندگان
چکیده
We study the minimum number of interrupts in an optimal time-slot assignment of a time-division multiple-access (fDMA) system. If the number of channels c in the TDMA system equals 2, then there always exists an optimal assignment with at most one interrupt. If c ~ 3, then there exist TDMA systems for which each optimal assignment requires at least (c-l)(c 2) interrupts.
منابع مشابه
A Combined Frequency and Time Based Channel Reuse Partitioning Multiple Access Technique for Indoor Wireless ATM Networks
This paper describes a multiple access technique suitable for indoor wireless ATM networks that exploits both frequency division and time division techniques for channel re-use (i.e. FDMA/TDMA). The novel feature of the proposed technique is that co-ordinated, prioritised TDMA is supported for clusters of Access Point’s (AP’s) using measurement based time slot assignments. This has the advantag...
متن کاملA Novel Multi-user Detection Approach on Fluctuations of Autocorrelation Estimators in Non-Cooperative Communication
Recently, blind multi-user detection has become an important topic in code division multiple access (CDMA) systems. Direct-Sequence Spread Spectrum (DSSS) signals are well-known due to their low probability of detection, and secure communication. In this article, the problem of blind multi-user detection is studied in variable processing gain direct-sequence code division multiple access (VPG D...
متن کاملReduced-frame TDMA protocols for wireless sensor networks
Time-Division Multiple-Access (TDMA) is a common MAC paradigm in wireless sensor networks. However, in its traditional form, the TDMA-based protocols suffer from low channel utilization and high message delay because of a long frame length needed to provide collisionfree transmissions, which is particularly damaging in dense wireless sensor networks. In this paper, we investigate the performanc...
متن کاملAntenna-sector time-division multiple access for broadband indoor wireless systems
This paper investigates a hybrid space–time-division multiple access (S-TDMA) for broadband indoor wireless systems using sectored antennas. It is shown that portables which are located in different sectors of an indoor microcell may be able to reuse the same frequency and the same time slot. However, this requires careful scheduling of packet transmissions in order to avoid transmitting packet...
متن کاملTowards Efficient Analysis of Interrupts in Real-Time Systems
Industrial applications require multiple paradigms for the design of real-time systems. In these systems several activities of different criticality and requirements on response times and granularity must coexist. In this paper, we address issues of efficient analysis of overheads imposed by interrupts on tasks. While being similar in properties to tasks, interrupts cannot be handled at the sam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Communications
دوره 39 شماره
صفحات -
تاریخ انتشار 1991